114 research outputs found

    Stochastic Models of Coalition Games for Spectrum Sharing in Large Scale Interference Channels

    Full text link
    In this paper, we present a framework for the analysis of self-organized distributed coalition formation process for spectrum sharing in interference channel for large-scale ad hoc networks. In this approach, we use the concept of coalition clusters within the network where mutual interdependency between different clusters is characterized by the concept of spatial network correlation. Then by using stochastic models of the process we give up some details characteristic for coalition game theory in order to be able to include some additional parameters for network scaling. Applications of this model are a) Estimation of average time to reach grand coalition and its variance through closed-form equations. These parameters are important in designing the process in a dynamic environment. b) Dimensioning the coalition cluster within the network c) Modelling the network spatial correlation characterizing mutual visibility of the interfering links. d) Modeling of the effect of the new link activation/inactivation on the coalition forming process. e) Modeling the effect of link mobility on the coalition-forming process.Comment: 6 pages, 4 figures, IEEE International Conference on Communications (ICC), 2011. arXiv admin note: text overlap with arXiv:0905.4057 by other author

    Optimization of Scheduling in Wireless Ad-Hoc Networks Using Matrix Games

    Full text link
    In this paper, we present a novel application of matrix game theory for optimization of link scheduling in wireless ad-hoc networks. Optimum scheduling is achieved by soft coloring of network graphs. Conventional coloring schemes are based on assignment of one color to each region or equivalently each link is member of just one partial topology. These algorithms based on coloring are not optimal when links are not activated with the same rate. Soft coloring, introduced in this paper, solves this problem and provide optimal solution for any requested link usage rate. To define the game model for optimum scheduling, first all possible components of the graph are identified. Components are defined as sets of the wireless links can be activated simultaneously without suffering from mutual interference. Then by switching between components with appropriate frequencies (usage rate) optimum scheduling is achieved. We call this kind of scheduling as soft coloring because any links can be member of more than one partial topology, in different time segments. To simplify this problem, we model relationship between link rates and components selection frequencies by a matrix game which provides a simple and helpful tool to simplify and solve the problem. This proposed game theoretic model is solved by fictitious playing method. Simulation results prove the efficiency of the proposed technique compared to conventional scheduling based on coloringComment: 5 pages, 4 figures, PIMRC2010. arXiv admin note: substantial text overlap with arXiv:1803.0373

    Identification of SM-OFDM and AL-OFDM Signals Based on Their Second-Order Cyclostationarity

    Full text link
    Automatic signal identification (ASI) has important applications to both commercial and military communications, such as software defined radio, cognitive radio, spectrum surveillance and monitoring, and electronic warfare. While ASI has been intensively studied for single-input single-output systems, only a few investigations have been recently presented for multiple-input multiple-output systems. This paper introduces a novel algorithm for the identification of spatial multiplexing (SM) and Alamouti coded (AL) orthogonal frequency division multiplexing (OFDM) signals, which relies on the second-order signal cyclostationarity. Analytical expressions for the second-order cyclic statistics of SM-OFDM and AL-OFDM signals are derived and further exploited for the algorithm development. The proposed algorithm provides a good identification performance with low sensitivity to impairments in the received signal, such as phase noise, timing offset, and channel conditions.Comment: 36 pages, 14 figures, TVT201

    Low Complexity Time Domain Semi-Blind MIMO-OFDM Channel Estimation Using Adaptive Bussgang Algorithm

    Full text link
    In this paper, a low complexity time domain semi-blind algorithm is proposed to estimate and track the time varying MIMO OFDM channels. First, the proposed least mean squares (LMS) based algorithm is developed for the training mode and then is extended for the blind mode of the operation by combining with the decision direction (DD) or adaptive Bussgang algorithm (ABA) techniques. In the blind mode, because of decision errors, a smaller step size is considered for the LMS algorithm and the channel estimation is run a few times to improve its precision. In each round of the estimation in the blind mode, the step size is decreased to form some kind of annealing. Both DD LMS and ABA LMS techniques are simulated and compared to the full training case and MSE of channel estimation error is considered as comparison criterion. It is shown for 2x4 DD LMS and for 4x4 ABA LMS algorithms present near full training case estimation error. Of course in some scenarios the former proposed technique performs better and in other scenarios the latter is better and therefore combine of it can be very interesting in all channel conditions.Comment: 6 pages, 9 figures, WPMC200

    Image Matching Using SIFT, SURF, BRIEF and ORB: Performance Comparison for Distorted Images

    Full text link
    Fast and robust image matching is a very important task with various applications in computer vision and robotics. In this paper, we compare the performance of three different image matching techniques, i.e., SIFT, SURF, and ORB, against different kinds of transformations and deformations such as scaling, rotation, noise, fish eye distortion, and shearing. For this purpose, we manually apply different types of transformations on original images and compute the matching evaluation parameters such as the number of key points in images, the matching rate, and the execution time required for each algorithm and we will show that which algorithm is the best more robust against each kind of distortion. Index Terms-Image matching, scale invariant feature transform (SIFT), speed up robust feature (SURF), robust independent elementary features (BRIEF), oriented FAST, rotated BRIEF (ORB).Comment: 5 pages, 6 figures, In Proceedings of the 2015 Newfoundland Electrical and Computer Engineering Conference,St. johns, Canada, November, 201

    Estimation and Tracking of AP-diameter of the Inferior Vena Cava in Ultrasound Images Using a Novel Active Circle Algorithm

    Full text link
    Medical research suggests that the anterior-posterior (AP)-diameter of the inferior vena cava (IVC) and its associated temporal variation as imaged by bedside ultrasound is useful in guiding fluid resuscitation of the critically-ill patient. Unfortunately, indistinct edges and gaps in vessel walls are frequently present which impede accurate estimation of the IVC AP-diameter for both human operators and segmentation algorithms. The majority of research involving use of the IVC to guide fluid resuscitation involves manual measurement of the maximum and minimum AP-diameter as it varies over time. This effort proposes using a time-varying circle fitted inside the typically ellipsoid IVC as an efficient, consistent and novel approach to tracking and approximating the AP-diameter even in the context of poor image quality. In this active-circle algorithm, a novel evolution functional is proposed and shown to be a useful tool for ultrasound image processing. The proposed algorithm is compared with an expert manual measurement, and state-of-the-art relevant algorithms. It is shown that the algorithm outperforms other techniques and performs very close to manual measurement.Comment: Published in Computers in Biology and Medicin

    Image Identification Using SIFT Algorithm: Performance Analysis against Different Image Deformations

    Full text link
    Image identification is one of the most challenging tasks in different areas of computer vision. Scale-invariant feature transform is an algorithm to detect and describe local features in images to further use them as an image matching criteria. In this paper, the performance of the SIFT matching algorithm against various image distortions such as rotation, scaling, fisheye and motion distortion are evaluated and false and true positive rates for a large number of image pairs are calculated and presented. We also evaluate the distribution of the matched keypoint orientation difference for each image deformation.Comment: 4 pages, 11 figures, In Proceedings of the 2015 Newfoundland Electrical and Computer Engineering Conference,St. johns, Canada, November, 201

    Performance Analysis of Decision Directed Maximum Likelihood MIMO Channel Tracking Algorithm

    Full text link
    In this paper, the performance of decision directed (DD) maximum likelihood (ML) channel tracking algorithm is analyzed. The ML channel tracking algorithm presents efficient performance especially in the decision directed mode of the operation. In this paper, after introducing the method for analysis of DD algorithms, the performance of ML Multiple-Input Multiple-Output (MIMO) channel tracking algorithm in the DD mode of operation is analyzed. In this method channel tracking error is evaluated for given decision error rate. Then, the decision error rate is approximated for given channel tracking error. By solving these two derived equations jointly, both the decision error rate and the channel tracking error are computed. The presented analysis is compared with simulation results for different channel ranks, Doppler frequency shifts, and SNRs, and it is shown that the analysis is a good match for simulation results especially in high rank MIMO channels and high Doppler shifts.Comment: 29 pages, 10 figures, International Journal of Communication Systems, Feb. 201

    Tracking of the Internal Jugular Vein in Ultrasound Images Using Optical Flow

    Full text link
    Detection of relative changes in circulating blood volume is important to guide resuscitation and manage variety of medical conditions including sepsis, trauma, dialysis and congestive heart failure. Recent studies have shown that estimates of circulating blood volume can be obtained from ultrasound imagery of the of the internal jugular vein (IJV). However, segmentation and tracking of the IJV is significantly influenced by speckle noise and shadowing which introduce uncertainty in the boundaries of the vessel. In this paper, we investigate the use of optical flow algorithms for segmentation and tracking of the IJV and show that the classical Lucas-Kanade (LK) algorithm provides the best performance among well-known flow tracking algorithms.Comment: 4 pages, 7 figures, CCECE201

    A Novel Detection Algorithm Efficient for Turbo coded CDMA Signals in Detect and Forward Cooperative Channels

    Full text link
    In this paper, a new detection algorithm is proposed for turbo coded Code Division Multiple Access (CDMA) signals in detect and forward cooperative channels. Use of user cooperation makes much improvement in the performance of CDMA systems. Due to the special structure of CDMA systems, cooperative schemes increase the sum and cutoff capacities of CDMA based wireless systems and improve the quality of user-partner link which enhances the overall performance of the system. In this paper, a new combining scheme is proposed that makes the receiver more robust against the decision errors in the partner link. This structure is simulated for punctured 1/2 rate 4 states turbo code in a channel with first-order Markov time variation and different Rice factor variances. Through various simulations, it is shown when the channel estimates are available in the partner and receiver, the cooperation between users provides much diversity gain especially while using the new proposed combining algorithm.Comment: 20 pages, 8 figures, Wireless Perfornal Communications, July 201
    • …
    corecore